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Abstract 

In this paper, we study the so-called diagram groups. Our main result is that 
diagram groups are free if and only if they do not contain any subgroup isomor¬ 
phic to As an immediate corollary, we get that hyperbolic diagram groups are 
necessarily free, answering a question of Cuba and Sapir. 
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Introduction 

It is a well-known fact that a hyperbolic group does not contain any subgroup iso¬ 
morphic to Although the converse does not hold in general, containing Z^ turns out 
to be the only obstruction to hyperbolicity for many classes of groups. For instance, 
Thuston’s Hyperbolization Conjecture, proved by Perelman, implies that the fundamen¬ 
tal group of a closed 3-manifold is hyperbolic if and only if it does not contain 7?. In 
the context of CAT(O) cube complexes, the following two results are known: 

Theorem: [CH09, Corollary 4] The fundamental group of a compact nonpositively 
curved special cube complex is hyperbolic if and only if it does not contain 1?. 

Theorem: [SWll, Theorem 1.3] Let X be a nonpositively curved cube complex whose 
universal cover satisfies the cyclic facing triples condition. Then its fundamental group 
7ri(A) is hyperbolic if and only if it does not contain 1?. 

In this paper, we study the so-called diagram groups. The definition of diagram groups 
was first given by Meakin and Sapir, with the first results found by their student 
Kilibarda in her thesis [Kil94]. Although it was proved that diagram groups define 
a large class of groups with strong properties [GS97, GS99, GSOGa, GSOGb], very little is 
known on their geometric properties. Nevertheless, an important property due to Farley 
[FarOO] is that they act freely on a CAT(O) cube complex. Therefore, a natural problem. 
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to which the two theorems above do not apply, is to know whether or not a diagram 
group is hyperbolic if and only if it does not contain T?. 

In fact, Cuba and Sapir [GS06a] gave a positive answer to this problem for a large 
class of diagram groups, namely for diagram groups over a complete directed 2-complex. 
Using a cohomological argument, they actually proved much more: such a diagram 
group is free if and only if it does not contain any subgroup isomorphic to I?. 

In this article, we extend their result to any diagram group by exploiting the action 
of diagram groups on Farley’s CAT(O) cube complexes. Explicitly, our main result is: 

Main Theorem: A diagram group is free if and only if it does not contain 1?. 

It partially answers [GSOGa, Problem 9.15] by extending [GSOGa, theorem 9.14] to any 
diagram group. As an immediate consequence, hyperbolic diagram groups turn out to 
be free, answering a weaker question appearing in [807, Problem 6.1]: 

Corollary: Let G be a finitely generated diagram group. Then G is hyperbolic if and 
only if G does not contain any subgroup isomorphic to 1? if and only if G is free. 

Although hyperbolic diagram groups turn out to be free, there exist non-free hyperbolic 
subgroups of diagram groups. More precisely, in [CSS07], an example of a diagram 
group (in fact a right-angled Artin group) with a hyperbolic surface subgroup is given. 
Characterizing hyperbolic subgroups of diagram groups remains a wide open problem. 

The plan of the paper is as follows. In Section 1, we give some preliminaries on diagram 
groups, CAT(O) cube complexes, and Squier’s and Farley’s complexes. In Section 2, we 
describe hyperplanes in Farley’s CAT(O) cube complex and characterize their stabilizers 
in several cases. In Section 3, we prove several lemmas about hyperplanes in Squier’s 
nonpositively curved cube complex. Finally, we prove our main theorem in Section 4, 
and we show in Section 5 how it can be used in practice to determine whether or not a 
given diagram group is free. 

Here is a sketch of the proof of our main theorem. Let G be a diagram group without 
any subgroup isomorphic to and suppose that G is not free. In particular, a non¬ 
trivial relation holds in G with respect to some generating set S, and because such a 
relation uses only finitely many letters of S, it holds in some finitely generated subgroup 
H. Now, thanks to Grushko’s theorem, H can be written as the free product of finitely 
many freely irreducible groups; of course, at least one of these groups is not free, since 
otherwise H would be free, so we may suppose without loss of generality that H is 
freely irreducible. Therefore, to get a contradiction, it is sufficient to prove that any 
non-trivial finitely generated subgroup of G either splits as a non-trivial free product or 
is infinite cyclic; equivalently, it is sufficient to prove that such a subgroup has to split 
non-trivially over the trivial subgroup. 

Now let G act on its Farley’s CAT(O) cube complex X. We prove that it is possible 
to find a hyperplane J C X satisfying the following two conditions: 

• gi ■ J and 52 • J are either equal or disjoint, for all gi,g 2 £ G, 

• the stabilizer stab(J) is trivial. 

Thus, the orbit of hyperplanes G ■ J induces an arboreal structure on X, i.e., if we define 
the graph T whose vertices are the connected components of X\H ■ J and where two 
components are linked by an edge precisely when they are separated by exactly one 
translate of J, then T is a tree. Therefore, we get an action of 77 on a simplicial tree T. 
Moreover, there is only one orbit of edges, whose stabilizer is trivial. 

By a classical argument of Bass-Serre theory [Se80], in order to conclude that H 
splits non-trivially over the trivial subgroup, it is sufficient to prove that the action 
H r\ T has no global fixed point. We will finish the argument by proving that this is 
the case if J is well-chosen. 
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1 Preliminaries 

1.1. Diagram groups. We refer to [GS97, §3 and §5] for a detailed introduction to 
semigroup diagrams and diagram groups. 

For an alphabet S, let S"*" denote the free semigroup over S. If P = (S | TZ) is 
a semigroup presentation, where 77 is a set of pairs of words in the semigroup 
associated to V is the one given by the factor-semigroup ~ where ~ is the smallest 
equivalent relation on S"*" containing 77. For convenience, we will assume that if tt = 
u G 77 then u = u ^ 77; in particular, u = u ^ TZ. 

A semigroup diagram over V is the analogue for semigroups to van Kampen diagrams 
for group presentations. Formally, it is a finite connected planar graph A whose edges 
are oriented and labelled by the alphabet S, satisfying the following properties: 

• A has exactly one vertex-source l (which has no incoming edges) and exactly one 
vertex-sink r (which has no outgoing edges); 

• the boundary of each cell has the form pq~^ where p = q or q = p ^ TZ; 

• every vertex belongs to a positive path connecting t and r; 

• every positive path in A is simple. 

In particular, A is bounded by two positive paths: the top path, denoted top(A), and 
the bottom path, denoted bot(A). By extension, we also define top(F) and bot(F) for 
every subdiagram F. In the following, the notations top(-) and bot(-) will refer to the 
paths and to their labels. Also, a {u,v)-ceU (resp. a {u,v)-diagram) will refer to a cell 
(resp. a semigroup diagram) whose top path is labelled by u and whose bottom path is 
labelled by v. 

Two words wi,W 2 in S"*" are equal modulo V if their images in the semigroup as¬ 
sociated to V coincide. In particular, there exists a derivation from wi to W 2 , i.e., a 
sequence of relations of 77 allowing us to transform wi into W 2 . To any such derivation 
is associated a semigroup diagram, or more precisely a (rci,'u; 2 )-diagram, whose con¬ 
struction is clear from the example below. As in the case for groups, the words wi,W 2 
are equal modulo V if and only if there exists a {wi, r(; 2 )-diagram. 

Example 1.1.1: Let V = {a, b,c \ ab = ba,ac = ca,bc = cb) be a presentation of the 
free Abelian semigroup of rank three. In particular, the words a?bc and caba are equal 
modulo V, with the following possible derivation: 

{a,ab^ba,c) (a6,ac^ca,0) {a,bc^cb,a) (0,ac^ca,6a) 

aabc —^ abac —> abca —acba —^ caba. 

Then, the associated {aP'hc, ca6a)-diagram A is: 



On such a graph, the edges are supposed oriented from left to right. Here, the diagram 
A has nine vertices, twelve edges and four cells; notice that the number of cells of a 
diagram corresponds to the length of the associated derivation. The paths top(A) and 
bot(A) are labelled respectively by a‘^bc and caba. 
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Since we are only interested in the combinatorics of semigroup diagrams, we will not 
distinguish isotopic diagrams. For example, the two diagrams below will be considered 
as equal. 




If re G S"*", we define the trivial diagram €{w) as the semigroup diagram without cells 
whose top and bottom paths, labelled by w, coincide. Any diagram without cells is 
trivial. A diagram with exactly one cell is atomic. 

If Ai is a (tci, r(; 2 )-diagram and A 2 a (t(; 2 , rc 3 )-diagram, we define the concatenation 
Ai o A 2 as the semigroup diagram obtained by identifying the bottom path of Ai with 
the top path of A 2 . In particular, Aio A 2 is a (u^i, r(; 3 )-diagram. Thus, o defines a partial 
operation on the set of semigroup diagrams over V. However, restricted to the subset of 
(rc, r(;)-diagrams for some w G it defines a semigroup operation; such diagrams are 
called spherical with base w. We also define the sum Ai + A 2 of two diagrams Ai, A 2 as 
the diagram obtained by identifying the rightmost vertex of Ai with the leftmost vertex 
of A 2 . 



Notice that any semigroup diagram can be viewed as a concatenation of atomic diagrams. 
In the following, if Ai,A 2 are two diagrams, we will say that Ai is a prefix (resp. a 
suffix) of A 2 if there exists a diagram A 3 satisfying A 2 = Ai o A 3 (resp. A 2 = A 3 o Ai). 
Throughout this paper, the fact that A is a prefix of T will be denoted by A < T. 

Suppose that a diagram A contains a {u, u)-cell and a (u, M)-cell such that the top 
path of the first cell is the bottom path of the second cell. Then, we say that these 
two cells form a dipole. In this case, we can remove these two cells by first removing 
their common path, and then identifying the bottom path of the first cell with the top 
path of the second cell; thus, we reduce the dipole. A diagram is called reduced if it does 
not contain dipoles. By reducing dipoles, a diagram can be transformed into a reduced 
diagram, and a result of Kilibarda [Kil94] proves that this reduced form is unique. If 
Ai, A 2 are two diagrams for which Ai o A 2 is well defined, let us denote by Ai • A 2 the 
reduced form of Ai o A 2 . 

If tc G we define the diagram group D(V,w) as the set of reduced {w,w)- 
diagrams endowed with the product • we defined above. If A is a (tci, u; 2 )-diagram, let 
A“^ denote the (u) 2 , rci)-diagram obtained from A by a mirror reflection with respect 
to top(A). It can be noticed that, if A is a spherical diagram, then A“^ is the inverse 
of A in the associated diagram group. 
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Although this definition of D{V,w) does not seem to give much information on 
its group structure, it allows to define a class of canonical subgroups. If F is a {w, u)- 
diagram and if we write u = xiui ■ ■ ■ XnUnXn+i, where the Xi and Ui are (possibly empty) 
subwords of u, then the map 


{Ui, . . . , Un) e->■ r • (e(xi) + t/i + • • • + e{Xn) + Un + e(xn+i)) • r ^ 

defines an embedding from D{V,ui) x ■■■ x D{V,Un) into D{V,w). 

1.2. CAT(O) cube complexes. A cube complex is a CW-complex constructed by 
gluing together cubes of arbitrary (finite) dimension by isometries along their faces. 
Furthermore, it is nonpositively curved if the link of any of its vertices is flag (ie. n + 1 
vertices span a n-simplex if and only if they are pairwise adjacent), and CAT(O) if it is 
nonpositively curved and simply-connected. See [BH] for more information. 

Although a CAT(O) cube complex X can be endowed with a CAT(O) metric, it is 
often more convenient to introduce a more “combinatorial” distance. We define the 
combinatorial distance dc on the set of vertices of X as the graph metric associated 
to the 1-skeleton XB). In particular, combinatorial geodesics are edge-paths of minimal 
length, and a subcomplex is combinatorially convex if it contains any combinatorial 
geodesic between two of its points. In [CheOO], Chepoi notices that the class of graphs 
appearing as 1-skeletons of CAT(O) cube complexes coincides with the class of median 
graphs, which we now define. 

Let F be a graph. If x, y, 2 ; G F are three vertices, a vertex m is called a median point 
of x,y,z whenever 

d{x, y) = d(x, m) -|- d{m, y), d{x, z) = d{x, m) + d{m, z), d{y, z) = d{y, m) -|- d{m, z). 

Notice that, for every geodesics [x, m], [y, m] and [z, m], the concatenations [x, m]U[m, y], 
[x, m] U [m, z] and [y, m] U [m, z] are also geodesics; furthermore, if [x, y], [y, z] and [x, z] 
are geodesics, then any vertex of [x, y] H [y, z] H [x, z] is a median point of x, y, z. 

The graph F is median if every triple of pairwise distinct vertices admits a unique 
median point. 

Theorem 1.2.1: [CheOO, Theorem 6.1] A graph is median if and only if it is the 1- 
skeleton of a CAT(O) cube complex. 

Another important feature of cube complexes is the notion of hyperplane. Let X be a 
nonpositively curved cube complex. Formally, a hyperplane J is an equivalence class of 
edges, where two edges e and / are equivalent whenever there exists a sequence of edges 
e = eo, ei,..., e„_i, = / where e* and Cj+i are parallel sides of some square in X. 

Notice that a hyperplane is uniquely determined by one of its edges, so if e G J we say 
that J is the hyperplane dual to e. Geometrically, a hyperplane J is rather thought of 
as the union of the midcubes transverse to the edges belonging to J. 


- 1 - 
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The neighborhood N(J) of a hyperplane J is the smallest subcomplex of X containing 
J, i.e., the union of the cubes intersecting J. In the following, dN{ J) will denote the 
union of the cubes of X intersecting N{J) but not J, and X\\J = {X\N{J)) UdN{J). 
Notice that N{J) and X\\J are subcomplexes of X. 

Theorem 1.2.2: [Hag08, Corollary 2.16] Let X be a CAT(O) eube complex and J a hy¬ 
perplane. Then X\\J has exactly two connected components, which are combinatorially 
convex. The components of dN{J) are also combinatorially convex. 

The two connected components of X\\J will be refered to as the halfspaces associated 
to the hyperplane J. 

In fact, the combinatorial metric and the hyperplanes are linked together: it can be 
proved that the combinatorial distance between two vertices corresponds exactly to the 
number of hyperplanes separating them [Hag08, Theorem 2.7]. 

Later, the following lemma will be useful. Roughly speaking, it proves that the 
natural combinatorial projection is well-defined. 

Lemme 1.2.3 : Let X be a CAT(O) cube complex, C C X be a combinatorially convex 
subspace and x G X\C be a vertex. Then there exists a unique vertex y ^ C minimizing 
the distance to x. Moreover, for any vertex of C, there exists a combinatorial geodesic 
from it to x passing through y. 

Proof. Because dc takes integer values, there clearly exists at least one vertex of C 
minimizing the distance to x. Let yi,y 2 be two vertices of C minimizing the distance 
to X. For convenience, let m denote the median point m{x,yi,y 2 ). Then, there exist 
combinatorial geodesics [x,yi], [yi,y 2 ], [y 2 ,x] such that 

{m} = [x,yi] n [yi,y 2 ] n [y 2 ,x]. 

In particular, d{x, m) < min((i(x, yi), d{x, 2/2))- Now, m G [yi, 2/2] C C because C is com¬ 
binatorially convex, and since yi and y 2 minimize the distance to x, d{x,yi),d{x,y 2 ) < 
d{x,m). Consequently, yi = m = y 2 . Therefore, we have just proved that there exists 
at most one vertex of C minimizing the distance to x. 

Now, let 2 : G C be a vertex. Exactly the same argument as above gives y = m{x,y,z), 
so there exists a combinatorial geodesic from x to z passing through y. □ 

1.3. Squier and Farley complexes. Let P = (S j TZ) be a semigroup presentation 
and w G S'*' be a base word. One way of obtaining information about the diagram 
group D{V,w) is to describe it as the fundamental group of a cube complex. 

More precisely, we define the Squier complex S{V) as the cube complex whose ver¬ 
tices are the words in whose (oriented) edges can be written as (a, n —)■ u, 6), where 
u = V or V = u belongs to TZ, linking the vertices aub and avb] and whose n-cubes 
similarly can be written as {ai,ui vi,... ,an,Un ^ Vn, Un+i), spanned by the set of 
vertices {aitci • • • anWnUn+i \ Wi = Vi or Ui}. 

Theorem 1.3.1: [GS97, Theorem 6.1] D{'P,w) ~ Tri{S{'P), w). 

For convenience, S{'P,w) will denote the connected component of 5'('P) containing w. 
Notice that two words wi,W 2 G S"'' are equal modulo T’ if and only if they belong to 
the same connected component of S{T’). Therefore, a consequence of theorem 1.3.1 is: 

Corollary 1.3.2: Ifwi,W 2 G S"'' are equal modulo V, then D{'P,wi) ~ D{'P,W 2 ). 

It can be proved that S{T’,w) is nonpositively curved so that its universal cover is 
CAT(O). In [Far99], Farley gives a construction of this cover. 

A semigroup diagram is thin whenever it can be written as a sum of atomic diagrams. 
We define the Farley complex X{'P,w) as the cube complex whose vertices are the 
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reduced semigroup diagrams A over V satisfying top(A) = w, and whose n-cubes are 
spanned by the vertices {A • P | P < F} for some vertex A and some thin diagram T 
with n cells. In particular, two diagrams Ai and A 2 are linked by an edge if and only 
if there exists an atomic diagram A such that Ai = A 2 • A. 

Theorem 1.3.3: [Far99, Theorem 3.13] X(V,w) is a CAT(O) cube complex. Moreover 
it is complete, i.e., there is no increasing sequenee of cubes in X{V,w). 

There is a natural action of P(P, w) on X(V, w), namely {g, A) g ■ A. Then 

Proposition 1.3.4: [Far99, Theorem 3.13] The aetion D(V,w) r\ X{V,w) is free. 
Moreover, it is properly discontinuous ifV is a finite presentation, and it is cocompact 
if and only if the class [ufi-p of words equal to w modulo V is finite. 

To conclude, we notice that the map A 1 —)■ bot(A) induces the universal covering 
XifP,w) —)■ S{V,w) and that the action of 7ri{S{V,w)) on X{V,w) coincides with 
the natural action of D{V,w). Precisely: 

Lemma 1.3.5: The map A 1 —)■ bot(A) induees a eellular isomorphism from the quotient 
X{V,w)/D{V,w) to S{V,w). 

Proof. According to [Far99, Proposition 3.8], two diagrams Ai, A 2 G X{fP,w) belong 
to the same orbit under the action of D{V, w) if and only if bot(Ai) = bot(A 2 ). Conse¬ 
quently, the map A 1 —)■ bot(A) induces a bijection ip from the vertices of X (P, w)/DiV, w) 
onto the vertices of SifP, w). 

Now, from the descriptions of the cubes in Squier and Farley complexes, it is clear that 
ip sends the vertices of an n-cube in X{V, w) onto the vertices of an n-cube in 5(P, w); 
conversely, the vertices of an n-cube in S(V,w) are the images of the vertices of an 
n-cube in X{V,w). Therefore, p induces a cellular isomorphism from X{V,w)/D{V,w) 
to S{V,w). □ 

2 Hyperplanes of Farley complexes 

From now on, let us fix a semigroup presentation P = (S | P) with a base word w G S"*". 
Furthermore, for any hyperplane J of X{V,w), we introduce the following notation: 

• J"*" is the halfspace associated to J not containing e{w), 

• J~ is the halfspace associated to J containing e{w), 

• d±J is the intersection dN{J) n J^. 

Finally, for any diagram A, let if A denote its number of cells. 

Definition 2.1: A diagram A is minimal if its maximal thin suffix P has exactly one 
cell. (The existence of a maximal thin suffix is given by [Far99, Lemma 2.3].) 

In the following, A will denote the diagram A • F~^, obtained from A by removing the 
suffix P. The following result uses minimal diagrams to describe hyperplanes in Farley 
complexes. 

Proposition 2.2: Let .J be a hyperplane of XifP, w). Then there exists a unique minimal 
diagram A such that = {D diagram \ A < D}. Conversely, if A is a minimal 
diagram and J the hyperplane dual to the edge [A, A], then J"*" = {D diagram \ A < D}. 

To prove the proposition, two lemmas are needed: 

Lemme 2.3: Let A be a reduced diagram. If A = Ai o ■ ■ ■ o An where each Ai is an 
atomic diagram, then the path 
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e{w), Ai, Aio A 2 ,..., Aio---oAn = A 

defines a combinatorial geodesic from e{w) to A. Furthermore, every combinatorial 
geodesic from e{w) to A has this form. 

Proof. In X{V,w), if two vertices Bi and B 2 are adjacent, then there exists an atomic 
diagram D such that Bi = B 2 -D. In particular, \ ffBi — ffB 2 \ = 1, so the combinatorial 
distance between e{w) and A is bounded from below by if A, so that every path as 
mentionned in our lemma is a combinatorial geodesic, since its length is exactly the 
number of cells of A. 

Conversely, let {Dq, ..., Dn) be a combinatorial geodesic from e{w) to A. We know that, 
for every 0 < i < n — 1, there exists an atomic diagram A, such that Dj+i = Dj • Aj. In 
particular, 

A = An-l ■ An-2 • • • Ai • e{w) = An-1 ■ An-2 ' • • Ai. 

From what we have said above, the path (Dq, ... ,Dn) must have its length equal to 
if A. But the product above has at most n cells, so it cannot contain dipoles hence 

A = An-l O An-2 o • • • O Ai. 


The proof is complete. □ 

Corollary 2.4: Let A,B € X(V, w) be two reduced diagrams. Then we have dfiA, B) = 
if{A~'^ ■ B). In particular, dc{e{w),A) = if (A). 

Proof. The previous lemma clearly implies that the combinatorial distance from the 
trivial diagram corresponds to the number of cells. On the other hand, if 

A, A-Ai,..., A-(Aio---oAn) = B 

is a combinatorial geodesic in X[V,w) (where the Aj are atomic), then 

e(bot(^)), Ai,..., Ai o • • • o An = A~^ ■ B 

defines a combinatorial geodesic in XifP,hot{A)). Thus 

dc{A, B) = dc{e{w),A-^ • B) = if{A-^ • B). 

The proof is complete. □ 

Lemma 2.5: Let J be a hyperplane of X{V,w), A a vertex of J~ minimizing the 
distance to €{w) and A be the vertex adjacent to A so that J is dual to the edge [A, A]. 
Then there exist x,a,y G and a {a,*)-diagram 11 such that bot(A) = xay and 
A = A o (e(x) + n + e(y)). Furthermore, 

d-J = { A o (A + e(a) + T) | A is an (x, *) — diagram, T is a (y, *) — diagram} 

and 


d+J = {a o (a + n + T) I a is an (x, *) — diagram, T is a (y, *) — diagram} 

Proof. Let T be a diagram of the form A o (A + e(a) + Y), and write A + e(o) + A as 
a concatenation Ai o ■ ■ ■ o An of atomic diagrams. Because e(x) + 11 + e(y) commutes 
with each Ai, the following configuration exists: 


Ao.4i o...o.4„_i 


A o Ai o • • • o ,4„ 



Aon A o n o ,4i 


AonoAio...o,4„_i AoDo^i o.-.oA„ 
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Consequently, A o o • • • o An G d- J. We have thus proved the inclusions 

d-J D {A o (A + e(a) + Y)\ X {x, *) — diagram, Y {y, *) — diagram} 


and 


d+J D {A o (A + n + y) I A (x, *) — diagram, Y {y, *) — diagram} 

Conversely, let T € d-J he a vertex whose symmetric point with respect to the hyper¬ 
plane J will be denoted by F. We want to prove by induction on that T can 

be written as A o (A -|- e(a) -|- Y) and F as A o (A -|- FI -I- A), for some (x, *)-diagram A 
and (y, =t=)-diagram Y. Of course, if dc(^)r) = 0, there is nothing to prove since F = A 
and F = A. So suppose that dc(A,F) = n -|- 1. According to Lemma 1.2.3, there exists 
a combinatorial geodesic from e{w) to F passing through A. By convexity, the subpath 
from A to F is included into d-J] let D denote the next to last vertex. Thus, we have 
the configuration 



By the induction hypothesis, D = Ao (A-|-e(a) -|- Y) and D = Ao (A-|-FI-|- A) for some 
(x, *)-diagram A and (y, *)-diagram A. To the square induced by D, D, F and F is 
associated a thin diagram F, that we write as Fi + F 2 where Fi and F 2 have exactly one 
cell. In particular, Fi or F 2 has to contain FI as a subdiagram, say Fi. Then, because 
D is the diagram with the minimal number of cells in the considered square, we may 
write top(Ti) = /i, top(T 2 ) = f 2 , and bot(A) = 5 / 2 / 1 , such that 

f = Do (e(/i) + F2) = Do{X + e{a) + A) o (e(/i) + T2) = A o (A + e(a) + A'), 

with A' = A o (e(y) + F 2 + e(/i)); we also deduce that F = Ao (A-1-11-1- A'). Thus, we 
have just proved the inclusions 

d-J C {A o (A -|- e(a) -|- A) | A (x, *) — diagram, A (y, *) — diagram} 


and 


d+J C {A o (A -|- n -I- A) I A (x, *) — diagram, A (y, *) — diagram}. 

The proof is complete. □ 

Proof of Proposition 2.2. Let J be a hyperplane. Let A denote the unique vertex 
of J'^ minimizing the distance to e{w), whose existence is guaranted by Lemma 1.2.3. 
According to Lemma 1.2.3, for every vertex of J"*", there exists a combinatorial geodesic 
linking it with e{w) and passing through A, so we are able to deduce from Lemma 2.3 
that C {D diagram | A < 11}. Conversely, if H is a diagram with A as a prefix, 
then Lemma 2.3 implies there exists a combinatorial geodesic from e{w) to D passing 
through A; because A G J"'', we deduce that H G by convexity. Therefore, we have 
J~^ = {D diagram | A < D}. 

Now, we want to prove A is minimal. If it were not the case, we could write A = D o F 
with F a thin diagram having exactly two cells. In this case, by construction of X(V, w), 
A would be the vertex of a square K with a minimal number of cells among the other 
three vertices, i.e., A would be farther from €{w) than the other vertices (Corollary 2.4), 
that would imply that J intersects K along two adjacent edges in order to separate A 
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from the other vertices of K, a contradiction because a hyperplane does not self-intersect 
in a CAT(O) cube complex [Sag95, Theorem 4.10]. 

For the uniqueness of A, it is sufficient to verify that A is the only minimal diagram in 
d+J. According to Lemma 2.5, every diagram F of 5+J can be written as Ao(A-|-n-|-y). 
In particular, the maximal thin suffix of F contains Lf, and a cell of X and Y if they are 
non-trivial. Consequently, if F is minimal, necessarily X and Y must be trivial, hence 

F = A o (e(x) -MI e{y)) = A. 

Thus, the uniqueness is proved. □ 

Proposition 2.6 : Let J be a hyperplane of X(V,w) with A its assoeiated minimal 
diagram. Let us write bot(A) = aub so that the maximal thin suffix of A is of the form 
e(a) -1-11-1- e{b), where 11 eorresponds to a relation u = v G TZ. We will suppose that 
there is no word ^ G S"'' such that a = auf, modulo V. Then 

stab( J) = A • {D{V, a) x D{V, b)) • A"\ 

where D{V,a) x D{'P,b) is the canonical subgroup of D{V,aub) associated to the em¬ 
bedding {A, B) A-\- e{u) -G B. 

Proof. Let F G stab(J). According to Lemma 3.1, independently proved in the next 
section, the action D{V,w) rx X{V,w) does not inverse hyperplanes, so F stabilizes 
d-J. According to Lemma 2.5, 

d-J = {A o (A -|- e{u) B) \ A (a, *) — diagram, B ( 6 , *) — diagram}. 

It is worth noticing that F stabilizes d-J if and only if A • F • A ^ stabilizes 

{A + e{u) + B \ A (a,*) — diagram, B (6, *) — diagram}. 

Thus, up to a conjugation by A, we may suppose without loss of generality that A = 
€{w). In particular, €{w) G d-J, so T = T • €{w) G d-J because F G stab(9_J). 
Therefore, it is possible to write 


F = A -G e{u) + B 

where A is a (a, *)-diagram and B a ( 6 , *)-diagram. For convenience, let bot(A) = a 
and hot{B) = j3. Because F is a spherical diagram, 

aub = top(r) = bot(F) = aufi. (1) 

Without loss of generality, we may suppose that \a\ > |a| (where | • | is the length of 
a word written over S); otherwise, just replace F with F“^. If \a\ > |a|, we deduce 
from (1) that au is a prefix of a, i.e., there exists a word ^ G such that a = auf, in 
S"''. So A is a (a, aM^)-diagram, hence a = auf, modulo V, a relation forbidden by the 
hypotheses. So \a\ = |a|, i.e., a = a according to (1). The relation ( 1 ) then becomes 
aub = aufi, hence j3 = b. 

Thus, A and B are respectively a (a, a)-diagram and a ( 6 , 6 )-diagram, i.e., F belongs to 
the canonical subgroup D{V,a) x D{V,b). 

Conversely, thanks to Lemma 2.5, it is clear that any element of D(V,a) x D(V,b) 
stabilizes d^J and d-J, and in particular the hyperplane J itself. □ 
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3 Hyperplanes of Squier complexes 

From now on, fix a semigroup presentation V = {Ti\TZ) with a base word w G 

Lemma 3.1: Two (oriented) edges {p,a —)■ b,q) and (r, c —)■ d,s) of S{V) are dual to 
the same hyperplane if and only if a = c, b = d in S'*" and p = r, q = s modulo V. 

Proof. Suppose first that the edges (p, a ^ b,q) and (r, c — )■ d, s) are dual to the same 
hyperplane. We show by induction on the length i of a path of parallel edges that 
(r, c — >■ d, s) has the desired form. If £ = 0, we have (p, a ^ b, q) = {r, c ^ d, s) and 
there is nothing to prove. So suppose that i = n + 1. By the induction hypothesis, the 
n-th edge of our path has the form (p', a —>• 6 , g'), with p' = p, q' = q modulo V, and is 
parallel to (r, d,s). Therefore, these two edges belong to a same square 

(x, u ^ v,y, a ^ b, q') or (p', a ^ b,x,u ^ v, y). 


Consequently, 


(r, c ^ d, s) = {xwy, a ^ b, q') or (p', a ^ b, xwy) 
with w = u or V. Therefore, the edge (r, c —)> d, s) has the given form. 

Conversely, we want to show that the edges (p, a —)• 6, g) and (r, o —>■ 6, s) are dual to 
the same hyperplane whenever p = r and q = s modulo V. To do this, let us consider 
two sequences 


p = Xi, X 2 , ..., Xn = r and q = yi, P2, • ■ ■, ym = s 
where Xj = Xj+i and y* = pi+i are relations of TZ. Then, we have the configuration 


paq = Xiapi 


x„ayi x„ay2 


XnaVm = ras 



pbq = Xibyi X2byi 


Xnbyi x„by2 


x„by^ = rbs 


Therefore, our two edges are dual to the same hyperplane. □ 

Lemma 3.2: Each hyperplane of S(V) is 2-sided. 

Proof. It was not the case, there would exist two oriented edges (a, x —)■ y,b) et 
(a, y —)• x,b) dual to the same hyperplane. According to Lemma 3.1, this is impossible. 
□ 

Lemma 3.3: A hyperplane of S{V) self-interseets if and only if it is dual to an edge 
{a,p —)• q, bpc) where a = apb, c = bpc modulo V. 

Proof. Let J be a hyperplane dual to an edge {a,p q, bpc) with a = apb and c = bpc 
modulo V. Then, according to Lemma 3.1, the edges (a,p —>■ q, bpc) and {apb,p —>■ q, c) 
are dual to the same hyperplane; furthermore, they are adjacent edges in the square 
(a,p q,b,p ^ q,c). Consequently, J self-intersects. 

Conversely, suppose that J self-intersects. Because the relation associated to an edge 
dual to a fixed hyperplane is always the same (Lemma 3.1), J self-intersects inside a 
square {a,p q,b,p ^ q, c). In particular, the edges {a,p —)■ q, bpc) and {apb,p —)• q, c) 
are dual to our hyperplane J, hence the equalities a = apb and c = bpc modulo V 
according to Lemma 3.1. □ 
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Remark 3.4: Lemmas 3.2 and 3.3 allow us to know whether the Squier complex S{V, w) 
contains one-sided or self-intersecting hyperplanes directly from the semigroup presen¬ 
tation V and the base word w. Such hyperplanes belong to the four pathological con¬ 
figurations identified by Haglund and Wise in [HW08]. Going further, it is possible 
to determine exactly when S{V,w) is special from V and w. For instance, we get the 
following simple criterion: 

Let V = (T,\TZ) he a semigroup presentation and w G S"'' a base word. If there are no 
words a,b,p G satisfying the equalities w = ab, a = ap and b = pb modulo V, then 
the Squier complex S{V,w) is special. 

In particular, it allows us to embed the associated diagram group into a (possibly non- 
finitely-generated) right-angled Artin group, giving linearity and residual hniteness of 
the group. More information will be available in a forthcoming paper. 

4 Main theorem 

We prove below our main theorem. 

Theorem 4.1: Let G be a diagram group. Then G is free if and only if it does not 
contain any subgroup isomorphic to ifi. 

Essentially, Theorem 4.1 will be a consequence of the following lemma: 

Lemma 4.2 : Let V = {T, \ TZ) be a semigroup presentation, w G S'*' a base word and H 
a non-trivial finitely generated subgroup of DifP,w). We suppose that D{'P,w) does not 
contain any subgroup isomorphic to 1? . Then there exists a hyperplane J of X{V,w), 
inducing an arboreal structure T on X(V,w) whieh yields a non-trivial splitting of H 
over the trivial subgroup. 

Proof. First, if A is the maximal common prefix of all the spherical diagrams of H, then 
we may suppose without loss of generality that A is trivial; otherwise, just conjugate by 
A (and replace the base word w with bot(A)). Thus, there does not exist any non-trivial 
prefix common to all spherical diagrams of H. 

Let u be the maximal prefix of w satisfying D{V,u) = {!}. Notice that u w, since 
otherwise D{V, w) would be trivial, which is forbidden by the hypotheses. Thus, we can 
write w = uav where a G S is the letter just following u and where v G is a possibly 
empty suffix. We also notice that D(V,v) = {1} from 

D{V, ua) X DifP, v) ^ D{V, w), 

from D{fP,ua) {1} and from the fact that D{V,w) does not contain any subgroup 
isomorphic to Z^, since diagram groups are torsion-free [GS97, Theorem 15.11]. Let 
Aq G H he a non-trivial spherical diagram. Because Aq ^ D{fP,u) U D{V,v), Aq 
contains a cell 11 just below the letter a, viewed as a subpath of top(Ao). Let A^ 
denote the smallest prefix of Aq containing 11: we claim it is a minimal diagram. Indeed, 
otherwise A^ would have a maximal thin suffix with at least two cells; removing one 
of them, different from 11, we would obtain a smaller prefix containing 11, contradicting 
the minimality of A^. Let J denote the hyperplane associated to A^ (Proposition 2.2). 

For convenience, say that bot(Am) = efagh where fag = k is the relation associated to 
n, so that bot(Am) = ekh. That is to say that A^ has the form 


uav 
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Here, it is possible that the cells associated to the relations u ^ ef and v ^ gh turn 
out to be trivial. 

We want to show that two translates of J by D{'P, w) are either equal or disjoint. If it is 
not the case, the image J of J in the Squier complex SiV) self-intersects. According to 
Lemma 3.3, J has to be dual to an edge {r,p —)• q, spt) with r = rps and s = spt modulo 
V. But we already know that J is dual to the edge (e, fag k,h), hence, according to 
Lemma 3.1, e = r, h = t modulo V and p = fag, q = k in Consequently, using the 
embeddings associated to the canonical subgroups and Corollary 1.3.2, 

D{V,ua) > D{V,uag) ~ D{P,efag) ~ D{P,rp), 


and then 


D{V, rp) ^ D{V, rps) ~ D{V, r) ~ D{V, e) ^ D{'P, ef) ~ D{V, u), 
but it is impossible because D{V,ua) / {1} and D{V,u) = {!}. 

Consequently, the orbit H • J induces an arboreal structure on X{V, w), i.e., if we define 
the graph T whose vertices are the components of X{V,w)\D(V,w) • J and where 
two components are linked by an edge precisely when they are separated by exactly 
one translate of J, then T is a tree; moreover H acts naturally on T. According to 
Proposition 2.2, J separates e{w) and Aq, so that T has at least two vertices. 

Notice that the stabilizer of J is trivial. To see this, we will apply Proposition 2.6, i.e., 
we claim that there is no word f G such that e = efagf, modulo V. If it was the 
case, we would have 

D{V, ua) ^ D{V, efagf) ~ D{V, e) ^ D{V, u), 

which is impossible because D{'P,ua) / {1} and D{V,u) = {1}. Consequently, Propo¬ 
sition 2.6 gives 

stab( J) = Am • D{V, e) x D(P, h) ■ ^ = {1}, 

because D{V, e) D{V, u) = {1} and D{V, h) ^ D{V, v) = {1}. 

To sum up, we have a tree T with at least two vertices, on which acts H with only one 
orbit of edges whose stabilizer is trivial. Now, two cases may happen ; either the image 
J of J in the Squier complex separates S{'P,w) into exactly two connected components, 
or S{'P,w)\J is connected. In the second case, we deduce that T has exactly one orbit 
of vertices, i.e., the splitting of H associated to T is an HNN extension over the trivial 
subgroup; of course, such a splitting cannot be trivial. 

From now on, suppose that J separates SifP,w) into two connected components. This 
allows us to classify the connected components of X[V, w)\H ■ J into two families: those 
which are sent onto the component of S{'P,w)\J containing w, and the others; accord¬ 
ing to Lemma 1.3.5, it amounts to distinguish components containing or not spherical 
diagrams. Thus, T has naturally a bipartite structure, moreover iL-invariant because 
the set of spherical diagrams is itself Lf-invariant; in particular, we deduce that the 
action on T is without edge-inversions, which we already knew from Lemma 3.2. Now, 
we have to verify that the action has no global fixed point. If such a fixed point ex¬ 
isted, one of the two families dehned above would be reduced to only one component of 
XifP,w)\H ■ J. Because J separates e{w) and Aq, there exist at least two components 
containing spherical diagrams. From now on, let us suppose there exists only one com¬ 
ponent not containing spherical diagrams; from the bipartite structure of T, we deduce 
that T is a star, i.e., a vertex s fixed by H with adjacent vertices Si permuted by H. 
Therefore, X{P,w) can be described as 
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From the action H r\ T, we are able to write H as the free product between the 
stabilizer of s, i.e., H itself, and the stabilizer of one of the Sj. Therefore, since H is 
hnitely-generated, we deduce from Grushko’s theorem that the stabilizer of a connected 
component of X{V, w)\H ■ J containing at least one spherical diagram must be trivial. 
Now, we want to argue that this is impossible. Indeed, because the spherical diagrams of 
H have no common non-trivial prefix, we deduce that there exists a non-trivial spherical 
diagram Ai € H such that Am is not one of its prehx; according to Proposition 2.2, J 
separates Aq and {e(t(;),Ai}. Consequently, Ai G FI\{1} belongs to the stabilizer of 
the connected component of X{V, 'w)\H ■ J containing e{w), so this stabilizer cannot be 
trivial. 

We have just proved that the action H r\T has no global fixed point. Therefore, the 
associated splitting over the trivial subgroup is not trivial. □ 

Proof of Theorem 4.1 : Suppose by contradiction that G is a diagram group not 
containing a subgroup isomorphic to 1? but that is not free. Therefore, a non-trivial 
relation holds in G, and such a relation can be read in a non-trivial finitely-generated 
subgroup H. Furthermore, without loss of generality, H may be supposed to be freely 
irreducible; otherwise, write H as a free product of hnitely-many freely irreducible groups 
Hi* ■ ■ ■ * Hn and notice that at least one Hi is not free. However, according to Lemma 
4.2, H must be either trivial or infinite cyclic, a contradiction. □ 

Corollary 4.3 : Let G be a finitely-generated diagram group. Then G is hyperbolie if 
and only if G does not eontain any subgroup isomorphic to 7? if and only if G is free. 

5 Some examples 

In this last section, we want to show how Theorem 4.1 can be used in practice to 
determine whether or not a given diagram group is free. First, we need a criterion to 
determine when a diagram group contains Z^. Essentially, it will be a consequence of 
the following result due to Cuba and Sapir [GS99, Theorem 17]: 

Proposition 5.1: LetV = (S | TZ) be a semigroup presentation and let G = D{V, w) for 
some w G Suppose that Hi,..., Am are spherical diagrams with base w that pairwise 
commute in G. Then there exist a word v = vi ■ ■ ■ Vn, .spherical {vj,Vj)-diagrams Aj for 
1 < j < integers dtj for 1 < i < m and 1 < j < n, and some {w,v)-diagram F such 
that 

Ai = T- (^Af*i -h • • • A^™) • r-i 

for all 1 < i < m. 
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As a corollary, we obtain a method to compute the algebraic dimension of a diagram 
group, i.e., the higher possible rank of a free Abelian subgroup. 

Corollary 5.2: Let V = (Tj \ TZ) he a semigroup presentation and w G a base 
word. Then D{V, w) contains a free Abelian subgroup of rank n if and only if there exist 
words wi,... ,Wn € such that w = wi ■ ■ ■ Wn modulo V and D{V, Wi) / {1} for all 
1 < i < n. 

Proof. If there exist words wi,... ,Wn G such that w = wi ■ ■ ■ Wn modulo V and 
D{V,Wi) 7 ^ {1} for all 1 < i < n, then 

= Z X • • • X Z ^ D{V, wi) X • • • X D{V, Wn) ^ DiV, w). 

Conversely, suppose that D(V,w) contains a free Abelian subgroup of rank n. Let 
Ai,..., An be a free basis of such a subgroup. According to Proposition 5.1, there exist 
a word v = Vi---Vm, spherical (uj,Uj)-diagrams Aj for 1 < j < m, integers dij for 
1 < i < n and 1 < j < m, and some {w, u)-diagram P such that 

Ai = T- (^Af^ + • • • + • P-I 

for all 1 < i < n. For convenience, let Pj denote the spherical diagram 

P • (e(ui • • • Vj-i) + Aj + e{vj+i ■ ■ ■ Vm)) ■ P'^ 

Clearly, (Pi,..., Pm) is a free Abelian subgroup of rank k containing (Ai,..., An), where 
k is the number non-trivial Aj. In particular, we deduce that k > n. For convenience, 
we will suppose that Ai,..., A^-i are non-trivial in order to shorten the notation. The 
general case is proved exactly with the same argument. 

Now, modulo V, w = wi ■ ■ ■ Wn where tCj = Uj for 1 < i < n — 1 and Wn = Vn • • • Vm- 
Moreover, D(V,Wi) / {1} because Aj is a non-trivial spherical (rcj, rcj)-diagram for 
1 < i < n — 1, and A„ A^ is a non-trivial spherical {wn, tCn)-diagram. □ 

Therefore, combining Corollary 5.2 with Theorem 4.1, we deduce a method, often quite 
simple, to determine whether or not a given diagram group is free. Let us consider a 
few examples. 

Example 5.3: Let V = {a, b,c \ ab = ba, ca = ac, be = cb) and U{p, q, r) = D{V, aPb^^c^). 
In [GS97, Example 10.2], Cuba and Sapir prove that U{p, q, r) is free if p < 1, g < 1 or 
r < 1. In fact, it is sufficient to prove that 17(1, g, r) is free. 

If we want to break a word w equal to ab^^c^ modulo V into two pieces w = wiW 2 , then 
wi or tC 2 , say wi, contains only the letters b and c. Therefore, D(V,wi) is naturally a 
subgroup of U{0,q,r). However, noticing that the associated Squier complex is simply 
connected, we deduce that U{0,q,r) = {1}, hence D{V,wi) = {1}. Thus, the algebraic 
dimension of U{l,q,r) is 1; in particular, it is free. 

Using the presentation given by [GS97, Theorem 9.8], it is not difficult to find a free 
basis of U{l,q,r)] in particular, we notice that its rank is qr. 

Example 5.4: Let V = {a, b \ ab = a, ab"^ = a). We claim that D{V, a) is free. 

Indeed, the set of words equal to a modulo V is exactly {ab'^ j > 0}, and if we 
want to break ab'^ into two pieces, we obtain something like ab'^ = {ab'^)b'^~^ with 
D{V,ab'^) ~ D{V,a) / {1} and D{V,b'^~^) = {1} (since any relation of V contains 
the letter a). Therefore, the algebraic dimension of D(V,a) is 1; in particular, it is free. 

Using the presentation given by [GS97, Theorem 9.8], it is not difficult to find a free 
basis of D(fP, a); in particular, we notice that it has countable rank. 
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Example 5.5: Let V = {a, b, c \ ap = a, pc = c, bp = b,pb = b). We claim that the 
group D{V,abc) is free. 

Indeed, the set of words equal to abc modulo V is exactly {ap^bp^c \ n,m > 0}, 
and if we want to break ap'^bp'^c into two pieces, we get either {ap^){p'^~^bp^c) or 
because D{V,ap^) ~ D{'P,a) = {1} (since S{V,a) is simply con¬ 
nected), D{V,p"'~^bp'^c) ~ D{V,bc) / {!}, D{V,ap^bp^) ~ D{V,ab) / {1} and 
D{V,p'^~^c) ~ D{V,c) = {1} (since S{V,c) is simply connected), we deduce that 
the algebraic dimension of D{V, abc) is 1, and that it is a free group. 

Using the presentation given by [GS97, Theorem 9.8], it is not difficult to find a free 
basis of L>('P, abc)] in particular, we find that it is a free group of rank two. 

Examples 5.6: In fact, because many semigroup presentations give free diagram 
groups, the method above turns out to be really useful. For instance, the same ar¬ 
gument can be applied to prove that the groups D{Vi, Wi) are free, where Vi and Wi are 
given by; 


Vi = (a, c,p,x I ap = a, pc = c, ax = a, xp = p) and wi = ac, 
V 2 = (a, b,p,q \ ap = a,pb = b,q = p, aqqb = appb) and W 2 = ab, 
V 3 = {a, x,y \ ax = a,ay = a,y = x) and W 3 = a. 

The details are left to the reader as an exercise. 
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